Randomly Growing Braid on Three Strands and the Manta Ray

نویسندگان

  • Jean Mairesse
  • Frédéric Mathéus
چکیده

Consider the braid group B3 = 〈a, b|aba = bab〉 and the nearest neighbor random walk defined by a probability ν with support {a,a, b, b}. The rate of escape of the walk is explicitly expressed in function of the unique solution of a set of eight polynomial equations of degree three over eight indeterminates. We also explicitly describe the harmonic measure of the induced random walk on B3 quotiented by its center. The method and results apply, mutatis mutandis, to nearest neighbor random walks on dihedral Artin groups.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Randomly Growing Braid on Three Strands and the Manta Ray by Jean Mairesse

In memory of Daniel Mollier, our former mathematics teacher at the Lycée Louis le Grand, Paris. Consider the braid group B3 = 〈a, b|aba = bab〉 and the nearest neighbor random walk defined by a probability ν with support {a, a−1, b, b−1}. The rate of escape of the walk is explicitly expressed in function of the unique solution of a set of eight polynomial equations of degree three over eight ind...

متن کامل

Randomly Growing Braid on Three Strands and the Manta Ray, with Appendix

Consider the braid group B3 = 〈a, b | aba = bab 〉 and the nearest neighbor random walk defined by a probability ν with support {a, a, b, b−1}. The rate of escape of the walk is explicitly expressed in function of the unique solution of a set of eight polynomial equations of degree three over eight indeterminates. We also explicitly describe the harmonic measure of the induced random walk on B3 ...

متن کامل

Three Strands in a Braid: Identity Interaction in Social Software

This paper brings together three strands of theory about how people interact in order to achieve common goals: aspects of identity (categorical, relational and positional); types of identity interaction (selection, mobilization and commitment); and conditions of tie formation and dissolution (boundary areas on the Cynefin sensemaking framework). The paper explains how the three strands come tog...

متن کامل

Composition problems for braids: Membership, Identity and Freeness

In this paper we investigate the decidability and complexity of problems related to braid composition. While all known problems for a class of braids with three strands, B3, have polynomial time solutions we prove that a very natural question for braid composition, the membership problem, is NP-complete for braids with only three strands. The membership problem is decidable in NP for B3, but it...

متن کامل

Syntactical Methods for Braids of Three Strands . Syntactical Methods for Braids of Three Strands

We investigate the three strand positive braid monoid. We propose a syntactical linear time algorithm for the word problem, a nearly canonical rewriting system and the computation of the growth function. Mathematics Subjects Classi cation : 20F36, 20F10, 68R15.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007